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Abstract 

We consider probability mass functions V supported on the positive integers using 
arguments introduced by Caputo, Dai Pra and Posta, based on a Bakry-Emery con¬ 
dition for a Markov birth and death operator with invariant measure V. Under this 
condition, we prove a new modified logarithmic Sobolev inequality, generalizing and 
strengthening results of Wu, Bobkov and Ledoux, and Caputo, Dai Pra and Posta. 
We show how this inequality implies results including concentration of measure and 
hypercontractivity, and discuss how it may extend to higher dimensions. 


1 Introduction and main results 

In their classic 1985 paper [2], Bakry and Emery introduced the T 2 operator and showed 
that (assuming the Bakry-Emery condition) it could be used to prove results such as 
Poincare and log-Sobolev inequalities. The books by Bakry, Gentil and Ledoux [3j and by 
Guionnet and Zegarlinski [T6] review this theory. We give a brief overview in Section [2j 
Historically, this analysis was restricted to functions on continuous spaces such as M d , or 
more generally Riemannian manifolds. However, more recently it was extended to discrete 
spaces by Caputo, Dai Pra and Posta [7], by considering the evolution of a birth and death 
Markov chain. This analysis built on the work of Chen and others (see for example TO, 
who used properties of birth and death chains to bound the spectral gap. We use a version 
of these methods here; we fix probability mass function V whose support is the whole of 
Z + and fix the generator Ly of a birth and death Markov chain with invariant measure V : 
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Definition 1.1. Given a fixed probability mass function V, write Ly for the operator acting 
on functions, and Ly for the adjoint with respect to counting measure by: 


L V f(x) ■■= (f(x + 1) - f(x)) - V(y y^ ( f(x ) - f(x - 1)) , (1) 

L vf{x) := f(x- 1)- f(x) + y^ 1 ^ f( x + 1 )- (2) 

In Equation (P) and throughout, we use the convention that R(—1) = 0. 

In Section [3] we formally define the resulting operators ' and ^ and discuss the 
resulting Bakry-Emery condition (we refer to this as the inegrated BE(c) condition, Condi¬ 
tional). In contrast to the continuous case we require average control, rather than pointwise 
control of the relevant operators. However (see Remark 14.3[) . this r/ ’ operator does not 
satisfy a product rule, so classical proofs of log-Sobolev inequalities do not carry over. 

The continuous Bakry-Emery condition relates to log-concavity of the underlying ref¬ 
erence measure, with the Gaussian playing a distinguished role (see Example 12.21) . We use 
a similar condition here, which corresponds to Assumption A of [7j (in the case where the 
upward jump rates of the birth and death chain are all equal to 1): 

Definition 1 . 2 . Given a probability mass function V, write 

= V(x) 2 ~ Vjx - l)V(x + 1) = V(x) _ V(x - 1) 

' ' V(x)V(x+l) V(x + 1) V(x) ' 1 

Condition 1 (c-log-concavity). If £ (X \x) > c for all x E Z + , we say that V is c-log- 
concave. 

In Proposition 14.21 we show the integrated BE(c) condition is implied by c-log-concavity. 
[7] showed that c-log-concavity follows from the ultra log-concavity (ULC) property of 
Liggett and Pemantle [25[ [28] . Hence integrated BE(c) holds for parametric families of 
random variables including Poisson, binomial and Poisson-binomial (Bernoulli sums). For 
the Poisson mass function with mean A (we write V = n^), the £^ v \x) = 1/A, so c-log- 
concavity holds with c = 1/A, which Lemma [5.31 shows is an extreme value. This helps us 
to understand S^ v \x) as a discrete curvature term, in the sense dicussed by Chafa’i in M- 
For example, in [SJ Section 1.3] it is remarked that the M/M /oo queue (corresponding to 
V = n A ) can be understood to have constant curvature. 

As in [2] and [7], in Section El we prove a new (modified) log-Sobolev inequality, The¬ 
orem 11.31 which is the main result of this paper. In the continuous case, the log-Sobolev 
inequality holds under the Bakry-Emery condition (see for example Theorem 12. 5ft . whereas 
our result requires the (slightly stronger) c-log-concavity condition. 

To fix notation, we write A f(x) = f(x + 1) — f(x) for the right difference operator, and 
Lf(x) = f(x + 1) — 2 f(x) + f{x — 1). Given a probability mass function V and function 
/, we write Var v (f) = v ( x )(fl x ) ~ Lvj) 2 , where p VJ = v ( x )f( x )- Similarly, 

we write Ent v (f) = Y,7=o V ( x )f ( x ) lo S f( x ) ~ l J vj l°g Lv.j- 
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We now state the main result of this paper. As discussed in more detail in Remark 11.41 
below, the form of this inequality is suggested by the fact that it holds for the case where 
V is Poisson, as proved in [32, Theorem 1.1] and [8] Corollary 2.4]. 

Theorem 1.3 (New modified log-Sobolev inequality). Fix probability mass function V, 
whose support is the whole of the positive integers Z + and which satisfies the c-log-concavity 
condition (Condition E]). For any function f with positive values: 

E»M/) < i £ non* +1) (fog (^) -1 + T^ij) ■ (4) 

By the well-known bound log 1 /u — 1 + u > 0 for all u > 0, the RHS of (J4j) is positive. 

Previous work on different forms of log-Sobolev inequalities in discrete settings is dis¬ 
cussed and summarised by Bobkov and Tetali [5]. In particular, [5] Proposition 3.6] gives 
a hierarchy of different constants and discusses the implications between them. One par¬ 
ticular form of interest is the more standard modified log-Sobolev inequality: 


Ent v (/) < C^2v(x){f(x+ 1) - f(x)) (log f(x+l) - log f(x)) , (5) 

:r=0 

also considered in [6] and discussed in Remark II .41171 below. 

Remark 1.4. We discuss Theorem 1 1. d\ in detail, to put it in context: 

1. Suppose f(x) = p(x)/V(x), for probability mass function p. Using normalizing con¬ 
stant K = {Yf™ =0 p(x + l)V{x)/V{x + 1)) _1 , then p*(x) = Kp(x + l)V{x)/V{x + 1) 
is a probability mass function acting as a weighted version of p. Then dU) means 
relative entropy D(p\\q) := Y1 T=oP( x )^°s(p( x )/q( x )) bounded by the sum of two 
positive terms, as 

D(p\\V) < (d{p#\\p) + (log 1 - 1 + . (6) 

2. If V = IIa and A is the mean of p, then p# is the size-biased version of p (see for 
example fl2 } /). c = 1/A and K — 1. We recover the fact that 

D(p\\V) < \D{p*\\p), (7) 

which is a log-Sobolev inequality of Wu fSB. Theorem 1.1], reproved more directly in 
J23/ (see also (21 Corollary 2.f]). The relationship between Theorem 1 1. .71 and dTJ) is 
the same as between the Bakry-Emery log-Sobolev inequality kTheorem. \2.5\) and the 
original result of Gross m 
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3. The RHS of (J4J) can be understood to be 


1 uu 

~'%2 v (x)A*(f(x),f(x+ 1) - f(x)), (8) 

^ x=0 

where A® (u,v) = &(u + v) — $(u) — $'(u)v is the A-transform of the function $(w) := 
u log u, as introduced by Chafai in W- This allows us to understand the fact that 
Theorem \1.3\ reduces to J2| Corollary 2.4] in the case where V = II A . 

4- Using the bound log (f(x + 1 )/f(x)) < f(x + l)/f(x) — 1 we deduce that ifV satisfies 
the c-log-concavity condition then: 


Ent v (f) < 


1 OO 

- E v w 

c “ 


(f( x + 1) - /(x)) 2 
f( x ) 


(9) 


Hence taking V — Yl x and c = 1/A we see Theorem 11.31 generalizes and strengthens 
the log-Sobolev inequality of Bobkov and Ledoux 0 Corollary 4]- 

5. In the spirit of fEfl the RHS of is a form of scaled Fisher information, equalling 


-I 

-J2p( x ) 

c 


( P (x+i)v(x) y = i a (A f p*{x ) 

U*)E(x + l) ) c 2-^ Py ’ \Kp{x) 



where we may interpret the ratio p#(x)/(Kp(x)) as a scaled score function. 

6. Theorem 11.31 is sharp; equality is achieved in 01]) when V — U x for any value of 
a in fix) = exp (ax + b), or equivalently in (]6]) for p = I1 M . To verify this, note 
that p(x)/V(x) = exp(A — fi)(^/X) x , so the LHS of © becomes A — p + p log(/x/A). 
Further, c = \/\, p* = p and K = A /p, the RHS of ((6]) is yu(log(/i/A) — 1 + X/p) 
and equality holds. 

7 . Further, Theorem | 1 . 3 | strengthens the log-Sobolev inequality of Caputo et al ns who 
showed that (under the same condition) the modified log-Sobolev inequality in the 
sense of m and Equation OS]) holds: 

Enty(/) < Y^V(x){f{x + 1) - f(x)) log ■ ( 10 ) 

The expression dTO]) is a symmetrized version of 01]), with its RHS equal to the RHS 
of (SI) pl us a similar-looking term (which is again positive, as before), namely 


1 

c 


J2 v ( x )f( x ) 

x=0 



( f( x ) \ 

\f(x+l)J 


-1 + 


f( x ) ) ' 


( 11 ) 
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8. Again, to consider sharpness; E shows GO is sharp, in the weaker sense that the 
constant cannot be improved in general. However, equality only holds in (HOD for 
f(x) = exp(ax + b ) in the limit as a —* oo (the term (TTTh vanishes in this limit). 

9. In the case V = n>, ; the RHS of (J4]) is strongly reminiscent °/0 Corollary 7], though 
that result is expressed in terms of the modulus of differences of functions and their 
logarithms, and is only sharp for /(x) = exp (ax + b ) where a > 0. 

In Section [8] we discuss some consequences of Theorem 11.31 including concentration of 
measure and hypercontractivity results The assumption that V has support the whole of 
Z + can be relaxed by a perturbation argument (see Remark 16. 21 below). However, making 
this assumption simplifies the exposition of the paper. 

In a standard way, we consider / = (1 + eg), and let e —* 0 in (J4]) . The LHS behaves 
like (e 2 /2)Vary (g), and the RHS like (e 2 /2)(^ K(x)Ag(x) 2 ), so that as expected, 

the log-Sobolev inequality Theorem 11.31 implies a Poincare inequality (TT2|) . This Poincare 
inequality can be proven independently, and is in fact equivalent to the slightly weaker 
integrated BE(c) assumption, with the same constant (see Section 0. 

Theorem 1.5 (Poincare inequality). Fix probability mass function V, whose support is 
the whole of the positive integers 7 + . Then for any function f: 

1 OO 

Vary (/) < - V (x) A/(x) 2 , (12) 

if and only ifV satisfies the integrated BE(c) condition (Condition 0). 

In the Poisson case where V = IIy taking c = 1/A we recover the Poincare inequality 
of Klaasen [22]. In general, as discussed in Section 0 Theorem 11.51 is comparable to a 
Poincare inequality proved under similar conditions by very different methods in [I2j. 

When V has finite support, we may adapt the Markov chain, and choose a different 
Ly with invariant distribution V. The correct statement of the Poincare inequality in this 
context may be in the spirit of [T8] (where we adapt the form of the derivative operator 
used). This remains a topic for future research. 

We briefly describe some related work in the literature. The proof of Theorem 11.51 
mirrors the type of argument given for a range of discrete systems, including a class of 
Markov dynamics that includes Kawasaki dynamics, by Boudou, Caputo, Dai Pra and 
Posta [6j. The work of Caputo, Dai Pra and Posta [7] was developed by Fathi and Maas 
|14j . building on a Markov chain-based construction of Ricci curvature on a discrete space 
introduced by Erbar and Maas [T3] (see also [27]). In particular, [13, Theorem 1.5] showed 
that Poincare and modified log-Sobolev inequalities (in the form of (0) hold assuming a 
bound on their form of Ricci curvature. A form of the c-log-concavity condition was used 
by Joulin [21 j (along with another form of curvature condition), and was used to derive 
concentration of measure bounds in the context of birth and death processes. 
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2 Bakry—Emery calculus for continuous spaces 

We briefly discuss the classical Bakry-Emery calculus for continuous spaces - see [3] for 
a clear and detailed review. Since Theorem 11.31 considers measures supported on Z+, we 
restrict our description to measures on R, although this theory holds in considerably greater 
generality. The key is a second-order differential operator L, self-adjoint with respect to 
reference measure d/i, which allows the creation of the so-called carre du champ operator 
Ti, and the iterated operator T 2 . 

Definition 2.1. For any functions f and g, write 


r\ (f,g) = 

\ Wa) - f L a - gLf) 

(13) 

r 2 (f,g) = 

5 [i (Fit/, 9))-r,(/,L 9 )-r,(g.L/)] 

(14) 


The central definition in the theory is the following, which was introduced in [2j. 

Condition 2 (Bakry-Emery condition). We say that the Bakry-Emery condition holds 
with constant c if for all functions f: 

r 2 (/,/)>cr 1 (/,/). (15) 

One key example is the following, which motivates the c-log-concavity property, Con¬ 
dition [0 It simplifies further if U — cx 2 / 2 and hence // is Gaussian with variance 1/c. 

Example 2.2 (e.g. [16], Exercise 4.18). For function U (x), takedg(x) = exp(—U(x))dx/Z. 
Write / 

Lf(x) = f"(x) - U'(x)f'(x) = exp(17(x)) ^f'(x) exp(—U(x))^j . 

It is simple to verify that (for well-behaved U, including those satisfying U"{x) > c, as 
assumed below), L is self-adjoint with respect to fi, that Ti(f,g) = f'g', and 

r 2 (/, g) = f\x)g'\x) + U"(x)f(x)g'(x). (16) 

If we assume that U"(x) > c then T 2 (/, /) = f"{x) 2 + U"(x)f (x) 2 > cf'[x ) 2 = cTi(/, /), 
and the Bakry-Emery condition® holds with constant c. 

Remark 2.3. As discussed in IT6\) . the Ti operator satisfies a product rule of the form: 

r 1 (f,gh) = r 1 (f,g)h + r 1 (f,h)g. (17) 

As a result (see for example ITR Lemma 4.12]), for any well-behaved function v, the Tx 
operator satisfies a chain rule of the form 

FiW),g) = v\f)Ti(f,g), (18) 

which is a key reason that the Bakry-Emery theory applies in the continuous case. 
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We state two results which arise from the Bakry-Emery calculus, as first described in 
[2] and reviewed and extended since by a variety of authors. For example, taking U(t) = t 2 
in p, Proposition 5] we deduce (see also [31 Proposition 4.8.1]): 

Theorem 2.4. If the Bakry-Emery condition (Condition Hj) holds with constant c then the 
Poincare inequality holds with constant 1/c; that is for any function f, 

Var /i (/) <^J r i (f,f)(x)dn(x). 


Similarly [2| Theorem 1] (see also [3] Proposition 5.7.1]) gives that: 


Theorem 2.5. If the Bakry-Emery condition (Condition [||j holds with constant 
the logarithmic Sobolev inequality holds with constant 1/c; that is for any function 
positive values: 


Ent„(/) < 


1 

2c 


TiVJM 

f{ x ) 


dpfx). 


c then 
f with 


If /i is Gaussian with variance a 2 , since (as discussed in Example 12.211 we take c = l/cr 2 , 
and the RHS becomes the standardized Fisher information f f\x) 2 /f(x)d/j,(x), we recover 
the original log-Sobolev inequality of Gross sa (see also Stam EES!)- 


3 Birth and death Markov chain 

Fix a probability mass function V supported on the whole of Z+. As in [7j, we construct a 
birth and death Markov chain with invariant distribution V. In [7] more general upwards 
jump rates are considered, but this construction is sufficient for our purposes. 


Definition 3.1. Define the birth and death Markov chain with upward jumps rate equal to 
1, and downward jump rate at x equal to V(x—1)/V(x). Equivalently, define the Q-matrix: 


Q: = 


( ~ l 

Go) 

V(l) 

0 


V 


i 

Go) 

Gi) 

Gi) 

G2) 


- 1 


0 

1 

GP _ i 

G2) 


0 

0 

1 



(19) 


We consider evolution of probability mass functions by p t := pexpftQ), so that for any x: 

§/Pt( x ) = PtQ = Pt( x - !) - (l + p t {x) + pF^3)Pi( x + !) = L vPt(x), (20) 

using the notation of Definition 11.11 
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Example 3.2. IfV is Poisson 11^, then Equation (j20|) becomes 


7^ Pt{x ) = PtQ = Pt(x - 1) - (l + j) Pt ( x ) + — y — Pt{x + 1), 

as m [2D, Equation (14)], giving the evolution of the M/M/oo queue. In [2U] , the action 
of this Markov chain was used to prove the maximum entropy property of the Poisson 
distribution, under the ultra-log-concavity condition (Condition^ below). 

Writing vector V = (E(0), V(l), V(2),...) the YQ = 0, so V is indeed the invariant 
distribution of this Markov chain. Indeed, the Markov chain satisfies the detailed balance 
condition, and hence is reversible. Further, since V is supported on the whole of Z + , 
the Markov chain is irreducible, and we deduce that this invariant measure is unique, 
meaning that the probabilities Ptfx) —>■ V(x) as t —> oo. Since the rate of upward jumps is 
constant, the chain is non-explosive, since the expected time to reach oo is I/Q x -x+i — 

E“ol = co¬ 
lli fact, here it is more useful to consider the evolution of functions. 

Definition 3.3. Given a function f, consider the sequence of functions ft evolving as 
exp (tQ)f, so that 

^ ft{x ) = Qf t (x) = f t (x + 1) - f t (x) - V ^y( x ^ (f( x ) ~ f( x ~ X )) = L vft(x), (21) 

where L v is the operator defined in Definition li.il 

Next we give a result which allows us to prove the equivalent of Example 12.21 above. 

Lemma 3.4. Observe that for any functions f and g, rearrangement gives that Ly is 
self-adjoint with respect to V where, writing Af(x) = f(x + 1) — fix), 

OO OO oo 

Y]V(x)f(x)L v g(x ) = ^V{x)L v f{x)g{x) = - ^V(x)Af(x)Ag(x). (22) 

x=0 x=0 x=0 

Proof. This follows by adjusting the index of summation since 


YV(x)f(x)L v g(x) 


x=0 


Y v ( x )f( x ) (a( x + 1 ) - g(x) - V y( x ^ (s( x ) - g(x - 1 ))^ 


oo 


Y V ( x )f ( x ) (9(x + 1 ) - g(x)) ~Y V ( x )f( x + x ) (d( x + !) - g ( x )), 


x=0 


x=0 


and the result follows. 


□ 
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4 Integrated Bakry-Emery condition 

Given the operator Ly, we define the rf ^ and operators induced by it in the standard 
way introduced by [2]. 

Definition 4.1. For any functions f and g, write 


r [ v] (f,g) 

rf’t/.s) 


j [L\ifs) ~ fLvS ~ gLvf] 

1 'l v frf>(/, 9 )) - r i P(f,Lvg) - T^(g,L v f) 


(23) 

(24) 


We next introduce the Integrated Bakry-Emery condition; note that in contrast to the 
classical Bakry-Emery condition (Condition [2]) we only require control of the average (with 
respect to V) of rf,' ^ and rf \ not pointwise control. 

Condition 3 (Integrated BE(c)). We say that probability mass function V satisfies the 
integrated BE(c) condition if for all functions f: 


oo oo 

Y, v (x)W(f,f)(x) > cY.v(x)r?\]J)(x) 


x=0 


x=0 


(25) 


Proposition 4.2. For any f andg, writing Lf(x) = f(x + 1) — 2f(x) + f(x — 1) we deduce: 


En*)if>(/, 9 )(*) 

x=0 

oo 

J2 V (x)W(f,9)(x) 

x=0 


oo 

^2v(x){f{x + l) - f(x)){g(x + 1) -g(x)), (26) 

x=0 

oo 

^V(x)Lf(x + 1 )Lg(x + 1) 

x=0 

oo 

+ J2v(x)£ iv \x)(f(x+ 1) -f(x))(g{x+ 1) -g{x)). (27) 

x=0 


Hence, ifV is c-log-concave (if £ iv fx) > c for all x) then the integrated BE(c) condition 
holds. 


Proof. Observe that, the £ (V d term naturally emerges here and defines a curvature term, 
since (1281) expresses the difference between two adjacent derivatives: 

L v f(x + 1) - L v f(x) = Lf (x + 1) - Lf(x) V y ^ -£ {V) (x)(f(x + l) -f(x))( 28) 

Using Lemma 13.41 since V (x)Lyh(x) = 0 for any function h, we know 

OO OO 

Y,VO)H\f,g)(.x) = - J2 v (x)f(x)L v g(x), (29) 

x=0 x=0 
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and (1261) follows by ([22]) . Multiplying by V(x) and summing, we recover (126|) (as suggested 
by Lemma 18.411 . Using (1261) . similarly we know that \f->9)( x ) equals 

1 OO 1 oo 

--Y^V(x)T ( P( L v f,g)(x) (30) 

rr=0 tc=0 

oo 

= ~^>2v( x )(g( x +l)-9( x )){L V f(x+l)~L v f(x)). (31) 

x=0 

oo oo 

= - v ( x )(g( x +!) - g( x )) L f( x + 1 ) + v ^ x - l )^ x + x ) - g( x )) L f ( x ) 

x=0 ir=0 

oo 

^ j V(x)£ {y \x){g{x + 1) -g(x))(f{x + 1) - f(x)) 

x=0 

oo 

= J^U(x) [Lf(x + l)Lg(x + 1) + £ {{ \x)(g(x + 1) - g(x)){f{x + 1) - f(x))] (32) 

x=0 

where (j3Tj) follows by (l26lh since the two terms in (130|) are both equal (as fl29|) shows that 
as usual, they can both be expressed as | V( x )Lvf( x )Lvg( x ))- The final result (132|) 
follows on relabelling, having substituted ([28]) in the second term of (l3Tj) . □ 

Remark 4.3. Using (126|) we deduce that ' only satisfies a modified form of the product 
rule in mm. That is since g(x + 1 )h(x + 1) — g(x)h(x) = h(x + 1 )(g(x + 1) — g(x)) + 
g(x)[h{x + 1) — h(x)) we know that 

OO OO 

^V(x)r[ l \f,gh)(x) = ^2v{x){f{x + 1) - f(x)){g(x + 1) - g{x))h(x + 1) 

x=0 x=0 

oo 

+ ^V(x)(f(x + l) - f(x))(h(x + 1) - h(x))g(x) 

x=0 


5 The c- log-concavity condition 


The c-log-concavity property (Condition [T]) corresponds to the bound U"{x) > c discussed 
in Example 12.21 Condition [T| was introduced as Assumption A in [7] , who showed that it 
is implied by the ultra-log-concavity condition of Pemantle [28] and Liggett [25]: 

Condition 4 (ULC). If a probability mass function V has the property that V/Ii\ is a 
log-concave sequence, then we say that V is ultra-log-concave (ULC). 


Lemma 5.1 ([7], Section 3.2). IfV is ULC, then it is c-log-concave, with c = V(0)/V(1). 


Notice that if U and V are probability mass functions then 


(t/*l/)(l) _ (7(1) ^ 17(1) 


((/ * V) (0) (7(0) V(0)’ 

where (U * V ) represents the convolution. In the light of Lemma 15.11 this suggests the 
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conjecture that if U and V are c-log-concave with constants cjj and cy respectively, then 
(U-kV) is c-log-concave with constant > (1/cjj + l/cy) _1 . (Recall that Walkup [31j proved 
a result which implies that if U and V are ULC, then so is (U -k V).) 

We discuss probability mass functions V for which Condition |Tj is satisfied. While 
Theorem 11.31 requires that V has support the whole of Z+, it is still instructive to take V 
with finite interval support (see Remark I6.2[) . 


Example 5.2. 

1. ifv = n A is Poisson, then since V {x)/V{x-\- 1) = (x + l)/A, we know that E^ v \x) = 
1/A, so V is c-log-concave (with equality), with c = 1/A. 

2. By Lemma \5.1[ the probability mass function V of the sum of independent Bernoulli 
variables with mean pi, is c-log-concave with c = Pj/ (1 ~ Pj)^j 

s. ifv(x ) = crva-p)" is negative binomial, then direct calculation gives \x) = 
(ti — 1) 

—-—- which tends to zero as x —» oo. Hence V(x) is only c-loq- 

p(n + x)(n + x- 1) \ j v v 

concave with c = 0. 


One final remark is that no mass function with mean EC can be c-log-concave for 
c > 1/(EV). Hence the value 1/A found for in Example 15.21 is an extreme one. 

Lemma 5.3. IfV is c-log-concave, then c < 1/(EV). 

Proof. Since £ (v ^ is a finite difference, we sum the collapsing sum to obtain 
V{x) V(y) V{y-1)' 


V(x + 1) 


E 

y=0 


V(y + 1) V(y) 


> (x + l)c, 


by assumption. Rearranging and summing we obtain that 

OO OO 

1 = v ( x ) ^ + l ) V ( x + !) c = c(EC), 


x=0 


x=0 


and the result follows. □ 

Note further that in some settings it may be natural to assume that £ (l \x) is increasing 
in x. Direct substitution shows that this is equivalent to the property that 

V{x) 2 V{x - 1) - 2V(x - 1 ) 2 V(x + 1) + V(x + l)V(x)V(x - 2) > 0, for all x > 0. (33) 

In pTj, this property (referred to there as ‘Property C\(ky) is shown by induction to hold 
when V is the probability mass function of the sum of independent Bernoulli variables, 
and it is natural to assume that (1331) holds in a more general setting than this. 
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6 Proof of the log-Sobolev inequality, Theorem 11.3 


Proof of Theorem 1 1. .'ft Given a fixed probability mass fucntion V ( x ) and a function / with 
= Tvj, we consider function f t evolving as (T2TT) . that is with / 0 = / and 

^M x ) = LvMx). 

Note that, by ergodicity, Hindoo ft(x) = o V( x )f( x ) = hvj- We consider the function 


Q(t) = ^2 v ( x )f t 0) log f t (x), (34) 

x=0 


and obtain that (as in my 

OO OO jr n / \ 

0'(t) = ^V(x)L v f t (x)\ogf t (x)+J'V(x)f t (x)^fpf- 

OO 

= ~^2v(x)(ft(x+l) - ft(x)) (iog ft(x + 1)- iog f t (x)). (35) 

x=0 

This follows by cancellation, since Y^^Lo^( x )-^vh( x ) = 0 for any h, and by taking f = ft 
and g = log f t in (l 22 lh Since both terms in brackets in (I35p have the same sign, we conclude 
that 0'(f) = — ^(^)rS V \ft, log ft) (x) < 0 (this is the term arising in (TTOji ) . However 

the absence of a chain rule of the type (fT 8 T) means that we cannot write it in a form where 
Condition [3] can be directly applied. However, we calculate a further derivative by hand. 

In fact, we consider the derivative of a related term, which we think of as only part of 
the expression for @'(t). That is, we write 

= j>^V( x ) (jt(x + l)log - ft(x+ 1 ) + ft(x)^j . 


Using the fact that for functions g and h, (g\og(g/h) — g)' = g'\og(g/h) — gh'/h, by 
relabelling in the usual way we deduce that 




^2 v (x) (Lvftfx + 1) - L v ft(x )) log 

x=0 


+ ^2 v ( x ) L vft(x) 

x=0 



( f t (x + l) \ 

V ft(x) ) 


( ft(x+l) \ 

V ftix) ) 

_ ft(x + l) \ 
ft ( x ) ) 


(36) 

(37) 


By taking g(x) = log f t (x) and f(x) = 
f(x) = ft{x ) and g(x) = log ( —- 

V ft{x) 


ft(x ) in (EED) , we deal with ()36l) . and by taking 

_ fM + 1) - n 43 ™ we deal with Adding 
ft{x) 
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the results of these manipulations together, we deduce that 




-jr^V(x)£ (V \x){ft(x + l) - ft(x)) log 


+y ^v(x)f t (x+i)w 

x=0 


( ft(x)ft(x + 2) 

V ft(x+ l) 2 


ft(x) \ 


(38) 

(39) 


where w(U\ s) = —( U/s — l)logf/ + (1 — U)( 1 — 1/s). Lemma 1(0 below gives that the 
term (139|) is negative. (Note that this term is zero if f t (x ) = exp (ax+ 6), which contributes 
to the sharpness result discussed in Remark 11.4j) . Further, by assumption, we bound (IHBjl 
from above on replacing £^ v \x) by c. In other words, we deduce by comparison with 

that < c0'(f), or that (—0'(f)) < -(—if'(t)). We deduce 

c 


Enty(/) = 0(0) — 0(oo) = 


< 



-&(t)dt 


i r°° 

- / 

C Jo 



and the result follows. 


□ 


Lemma 6.1. The function w(R;s) = —(U/s — l)logf/ + (1 — f/)(l — 1/s) < 0 for all 
s,U >0, with equality if and only if U = 1. 


d 

Proof. For fixed s, we observe that w(l;s) = 0, that —w 

r . d 2 , TT . s + U 

strictly concave function, since \ s) = 


(C/; s) | rr _ 1 = 0 and w(U\s) is a 


dU 2 


sU 2 


□ 


Remark 6.2. If V has support on a finite interval, a version of Theorem, 1 1. ,91 should still 
hold, at least for a class of functions f. In brief, define V e E*II e to be the convolution 
of V with a Poisson mass function of mean e. If V is c-log-concave, then for any given 5, 
the V e will be (c — 5)-log-concave for e sufficiently small. Hence, we can apply Theorem \1.3\ 
to V e (which is supported on the whole ofL + as required) to obtain a bound on Enty e (/). 

Further, by continuity arguments using dominated convergence Enty e (/) will converge 
to Ent v(f) f or well-behaved f, and the resulting upper bound will also converge. However, 
we omit further discussion of this and the correct class of f to use for the sake of brevity. 


7 Proof of the Poincare inequality, Theorem 11.5 


We show that the Poincare inequality is equivalent to the integrated BE(c) condition, using 
a standard argument (see for example Proposition 4.8.3 of [3]). 
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Proof of Theorem \1.5[ First, we assume the integrated BE(c) condition, and write A (t) = 
V( x )ft( x ) 2 - By Lemma 13.41 and (1261) 

oo oo oo 

A'(t) = 2Y,V(x)f t (x)L v f t (x) = -2J2 v(x)(A f t )(x) 2 = -2 £ V(x)OP(f u /«) 

x—0 x=0 x=0 

Similarly, since ^ commutes with Ly by the form of the Q-matrix in Definition 13.11 

OO OO 

A"(i) = 2^2v(x)L v ft(x)L v f t (x) + 2^2v(x)ft(x)Lyf t (x) 

x=0 x=0 

oo oo 

= 4^^( I )W,( I )) I = 4 ^v(i)lfl/„/ t ). 

x=0 x=0 


The integrated BE(c) condition applied to the function f t tells us that A "(ft) > —2cA'(f). 
This tells us that 


Vary(/) = A(0) — A(oo) = 


-A '(t)dt 


< 


2c 


A "(t)dt = ^ (-A'(O)) = - £ V(x)(Af)(x) 2 , 


x=0 


and the result follows. 

Second, if the Poincare inequality holds, we deduce the integrated BE(c) condition, 
since without loss of generality we can consider for any / with x V(x)f(x) = 0, for which 


Y,V(x)T[ v \f,f)(x) = -Y,V(x)f(x)L v f(x) 


x=0 


x=0 


< 


< 



Y,V(x)L v f( 


X) 


(40) 

(41) 


x=0 


N 


E^W r< i v) (/,/)W 


X=0 


\ 


J2 v O)T^\f,f)(x), (42) 


x=0 


where (1401) follows by (129]1 . (14B follows by Cauchy-Schwarz, and (1421) follows since by (TT2l) 


E” o V(x)f(xf = Var v (f) < i EE o V(x)Af(xf = \ EEo V(x)T^\f, f)(x) 


□ 


Theorem 11.51 shows that if V satishes the integrated BE(c) condition, then the Poincare 
constant of V is < 1/c. In comparison [I2l Corollary 2.4], which was proved using argu¬ 
ments based on stochastic ordering and size-biasing, shows that if V is ULC then the 
Poincare constant of V is less than or equal to ED. Lemma [5.11 and Proposition 14.21 show 
ULC implies the integrated BE(c) condition, hence the assumptions of the present paper are 
weaker than in |12j . However, Lemma 15.31 shows that ED < 1/c, so here we prove a weaker 
bound on the Poincare constant. It would be of interest to know if the two approaches can 
be synthesised, or if the results are each optimal under their own assumptions. 
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8 Consequences of Theorem 11.3 


We briefly discuss some results which follow from Theorem 11.31 including a concentration 
of measure inequality, decay of entropy and a form of hypercontractivity. 


8.1 Concentration of measure 

We prove a concentration of measure result by adapting the argument used to prove [U 
Proposition 10], and deduce the following bound: 

Proposition 8.1. Fix probability mass function V, and suppose that for all functions f 
with positive values, Equation o holds, that is: 

Enty(/) < i | V( X )f( X + 1) (log (h£±il) _ ! + jMJj . (43) 

Then, writing h(s) = (1 + s) log(l + s) — s, for any function g with sup T \g(x + l) — g(x)\ < 1: 

V {{g > E v g + t}) < exp . (44) 


Proof. Define the function G(r) = V(x)e T9( ' x \ and the related function H{t) = 

(logG(r)) /r. Taking f(x) = e T in (ff3|l we deduce that: 


t 2 G{t)H'{t) = 


< 


tG\t) - G(t ) logG(r) 

oo 

V (. x)rg(x)e T — G(r) log G(t) 

x=0 

Enty (e T9 ) 


- ^ V ( x ) [re T9( ' x+1 ' > (g(x + 1 ) — g(x)) 


_ e rg(x+i) 


+ e r9(x) ] 


^ uu 

-J2 v (x)C aM ‘p(TAg(x)), 


(45) 


where (p(u) = ue u — e u + 1 > 0 and A g{x) = g(x + 1) — g(x). 

Since ip'(u) = ue u , which has the same sign as u, we know that taking r > 0 and for 
v e (— r, r), the <p{v) < max ((p(r), ip(— r)) = (p(r), where this last inequality follows since 
<p(v) — <p(—v) is increasing on v > 0, and hence is > 0. Using this, we can rewrite (|45|) in 
the form t 2 G(t)H'(t ) < ^G(r), which we can integrate to deduce that for any a > 0: 


H(a) - H{ 0) 


H'{r)dT < 





dr 


1 e a — a — 1 
c a 


(46) 
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This can be rearranged to give an upper bound on G(er). As in |3J Proposition 10], we 
can use a standard Chernoff bounding argument, based on the fact that H( 0) = E v g and 
using Markov’s inequality to deduce that for any a > 0: 


V ({9 > Eyfif + f}) < 


Eye 0 ' 9 

e cr(E v g+t) 


G(a) 

e ,(E vl+ t) ^ eX P 



We make the optimal choice of a here, that is a = log(l + ct), to deduce the result. □ 

Note this function h commonly occurs in concentration of measure results in different 
settings, including Bennett’s inequality (see for example [29] Theorem 9]), work of Houdre 
and co-authors based on the ‘covariance method’ (see for example [T9] Eq. (1.6)]) and recent 
work on discrete random variables using a tail condition under coupling m Theorem 3.3]. 

Remark 8.2. Proposition !#. 1! shows that Theorem \ 1 1. 71 can provide practical improvements 
to results of the form. ([9]) . To be specific, 13 Proposition 10] shows that if ([9]) holds, then, 
under the same condition on A g: 

V ({g > Eyg + t}) < exp , (47) 


where k(u) = ulog(l + u)/ 4. Proposition \8.1\ therefore strengthens (j47l) under the c-log- 
concavity condition, Condition Q since h(u ) > 2 k(u) for all u. This strengthening comes 
from the fact that the expression of (1461) is significantly smaller than the bound of ^(e 2a — 1 ) 
which follows by the argument °/0 Proposition 10]. Note that (j46l) is sharp, in the sense 
that equality holds when taking V — IR and g(x) = x, as follows from the sharpness of 
Theorem ! 1.3! discussed in Remark ] TAl Ej. 


8.2 Decay of entropy and hypercontractivity 

We briefly discuss how the log-Sobolev inequality, Theorem 11.31 implies further results for 
related processes, in a standard way. Motivated by the paper [33], which considered pure 
thinning, we consider probability measures evolving as the ‘death’ part of the birth and 
death process. That is, for fixed V, we consider probability distributions such that: 


d_ 

di 

d_ 

dt 


V t (x) 

■pt(x) 


a t (V t (x) - V t (x - 1)), 


Oit 


V t (x) 
V t {x + 1) 


Pt(x + 1) 


V t {x - 1) 
V t (x) 



Proposition 8.3. IfV t (x ) satisfies £ {Vt \x) > c t for all x then 


(48) 

(49) 


D(pt\\V t )<D(p\\V)ex P 
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Proof. Writing K t = {Jf7=oPt( x + l ) v t{x)/V t {x + 1)) 1 and pf(x) = K t p t (x+l)V t (x)/V t (x+ 
1 ) relabelling gives: 


d_ 

m 


Dip,m 


= ott 


oo 


E 


^Vv^ + i) 

OO 


V t (x) , , ^ V t {x-1) , (p t {x)\ V t (x) - V t (x - 1) 

Pt\X +1)- . . Pt{x) log 1 


= Oi t 


Vt(x)p t (x + 1) 


K x=0 


V t (x + 1) 


V t (x 

Pt{x)V t (x + 1) 
V t (x)p t (x + 1) 


- 1 + 


V t (x) 

1 

lit 


V t (x) 


Pt(x ) 


a t f , . 1 


D(pf ||pt) + log — - 1 + K t 
K t V K t 

< ~a t c t D(p t \\V t ), 


where the last inequality follows using the form of the log-Sobolev inequality given by 
Equation (J6J) . □ 

Example 8.4. Taking V t = a Poisson mass function with mean A (t) = \e~ l , then 

(148|) holds with a t = A (t), and we know that Ct = 1/A(f). Hence, P t becomes the mass 
function P thinned by e _t (see [Wj for a discussion of this operation), and we can deduce 
that 

D(pt\\Vt) < D(p\\V)e~ t . (50) 

We also illustrate Theorem 11.31 by using it to prove a form of hypercontractivity, using 
a standard argument (see for example j5j Theorem 11] and [3] Page 246]). 

Proposition 8.5. Consider a sequence of probability measures evolving as in (1451) and a 
sequence of functions evolving in a related way: 

T^-V/br) = a t (' V t (x) - V t {x - 1)), 

§^9t(x) = a t Vt y t ( x ^ ( 9t{x) -g t (x- 1)). (51) 

If V t satisfies the new modified log-Sobolev inequality, Equation (J4j) with constant c t then 
writing q(t) = pex p f* a s c s dsj and \\f\\u, P = (J27=o U(x)f(x) p ) 1/p then 

II exp(^)||y p < || exp^Hvi^t). (52) 

(Note that q(t ) < p). 

Proof. As in [31 E], we consider the functional A (q,t) := JfHo ^t(x) exp(qg t (x)). The key 
is to express 

d °° 

w~A(g,t) = ^2Vt(x)exp(qg t (x))g t (x) 

V x=0 

= ~ Ent v t (exp (qgt)) + -A (q,t) log A (q,t) 
q q 
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and using (|48|) and (l5Tf to recognise that J^A (q,t) equals 


(Xt 


^V t (x + 1) ( qexp(qg t (x + 1)) (g t (x + 1) - g t (x)) - exp (qg t (x + 1)) + exp(qg t (x))) 


£=0 


Taking / = exp (qg t ) in (0J) we deduce that 


- d q \ogA(q,t) H--— d t log A(q,t) + -log A (q,t) > 0. 

a t c t q q 


(53) 


Using this, we can consider the behaviour of u(t) := log A(q(t), t)/q(t). Taking a derivative 
with respect to t, using the fact that q'(t)/q(t ) = —c t a t , we obtain that 

u'(t) = ^j-d q logA(q(t),t) + ^rd t logA(q(t),t) - log A(g(t), f) 


= c t a t ( -d q logA(q(t),t) + 

> o, 


-^— d t logA(q(t),t) + W) \ogA(q(t),t) 


where the final inequality follows from (T53|) . Since exp(w(t)) = 11 exp(pt) 11 vi,?(*) 5 we deduce 
that the q norm is increasing as required. □ 

Note that the definition of q(t) involves the same exponential expression as Proposition 

m 

Example 8.6. As in Example \8.4\ we can consider V t = a Poisson mass function 

with mean A (t) = Ae - *, and notice that f)5T]l is satisfied by the Poisson-Charlier polynomials 
Ck(x;X(t)). Further, since c t a t = 1, we take q(t) —pexp(-t). 

We deduce that Proposition l<g.51 is sharp, taking g t — (x — \(t))/\(t) to be the Poisson- 
Charlier polynomial of degree 1. In this case 




exp(—A(t) A(t) a 


x=0 


X\ 


exp 


q{t){x - \{t)) \ 

m ) 


= exp (~q(t) - A(t) + A (t)e q ® /x ®) = exp (~q(t)C), 

where C — 1 + A/p — A/pe P//A , using the fact that X(t)/q(t) = A/p. Hence the q(t ) norm 
is constant, and Proposition \8.5\ is sharp. (This sharpness corresponds to the sharpness of 
the new modified log-Sobolev inequality for functions of the form f(x) = exp(ax + b), as 
discussed in Remark^Tff^fif). 


9 Extension to random variables on 

It would be of considerable interest to extend this work to the more general setting of 
probability measures on graphs, where curvature and related issues are topics of active 
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research. For example, [Tj uses the Bakry-Emery T-calculus to deduce log-Sobolev inequal¬ 
ities on the discrete cube, 7L d and general graphs of uniformly bounded degree. The paper 
|23] defines curvature for discrete graphs, and shows that controlling this curvature allows 
results including Poincare and log-Sobolev inequalities to be deduced. Lin and Yau [26j 
compare the two forms of curvature discussed by Joulin [ 2 T], in the context of graphs. 

We briefly describe how the c-log-concavity condition, Condition [[} extends to the 
setting of probability measures on 7L d . We deduce an integrated Bakry-Emery condition, 
and hence a Poincare inequality, and explain the issues with proving a modified log-Sobolev 
inequality in the form of Theorem 11.31 

Fix a reference measure Y(x) which is positive for all x G T, d +) and write for the zth 
unit vector. Further, for all 1 < i, j < d and for a given function / we define 


MV) ( x C(x + ej — ef) y(x-ej) 
ij 1 J Y(x + ej ) y(x) ’ 

Lijf (x) = /(x + e j )-/(x + e i -e i )-/(x) + /(x-e i ). 


(54) 

(55) 


Notice that these quantities are not symmetric in i and j, however for each y and each c 
we can define a symmetric matrix by 



——~ - ^(y - e * - ej) - cl(i = j)V( y - e,). (56) 

E(y - ej) - e j) ~ cI (* = 3)) 


writing I(i = j) for the entries of the identity matrix. Consider a process which (for all x 
and all i) jumps from x to x + e,; at rate 1 and from x to x - e ; at rate V(x — ef)/V{yi) 
(where by convention V(y) = 0 if any component of y is —1). This corresponds to dehning 


L vf( x) = Y “ /( x )) “ ^ ~~ ~~ ( 57 ) 

1=1 ' ' 


The key is to observe that an analogue of (I25|) holds, that is direct calculation gives that 
for any j : 


L y /(x + ej) - L y /(x) 

= Y + e *) “ L u/( x ) ^^( x ) 6 ^ - 4 V) ( X ) (/( x + e i) - /( x + e J - e *))) ( 58 ) 

We deduce that: 

Proposition 9.1. If for some c, the matrix E^ v,c \ y) of Equation (l56j) is positive definite 
for all y, then for any function f: 

Y ^( x ) r 2 (/,/)(x) > c Y ^( x ) r i(/,/)( x )- ( 59 ) 

xez+ xez^_ 
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Proof. First we observe that (by relabelling) 


J2 v fx)T 1 (f,g)(x) = ^ l/(x)^(/(x + e j )-/(x))(^(x + e J )-^(x)) 


cezi 


3 = 1 


Y Y v ( y ~ e t) (/(y) - /(y - e t)) (s(y) - s(y - e t)) -( 6 °) 

t =1 yez^. 


Using this, we can deduce a d- dimensional version of (132]) . namely 

Y ^( x ) r 2(/,s)( x ) 


xezj 


5Z y ( x ) ( Lv ^( x + e t) - L ^/( x )) (#( x + e t) - 


j=i 


E^E L i j/(x + e i )L ij ^(x + e i 




d d 

Y v ( x )YY £ l v) ( x )(f( x+e j)-f( x+e p^ ei ))( ff ( x+e j)- ff ( x )) 

xGZi i=l J=1 


d d 


> YY Y v (y- e 3) £ ^\y~ e 3)(f(y)-f(y~ e i))(9(y)-g(y-ej)), (6i) 

*=i i=i yezf 

so taking subtracting c times (jfiCTl) from (j6Tj) and taking / = g we obtain that 

E v(x)r 2 (/, /)(x) - c ]T y(x)r t (/, /)(x) 


xeZ 3 


> 


xgZ5 


E 


d d 


YY E i v,c) ( y )(f( y ) ~ /(y ~ e t))(/(y) - /(y - e ;)) 


y&f L * =1 i =1 

and the term in square brackets is positive for each y, by positive-definiteness. □ 

Remark 9.2. If V (x) = Ylk=i^k(xk) is formed as the product of independent measures 
in each coordinate, then E (y ’ c] (y) = 0 for i j ■ Further, if each V) is c-log-concave then 

each entry E^’ c) (y) = Vfyi - 1) (£ {Vi \yi - 1) - c) >0, so the condition of Proposition 
\9.1\ is satisfied. This mirrors the tensorization result of /75| Theorem 1.3], which was used 
to prove a sharp bound on the Ricci curvature for the hypercube {0, l} d . 

Hence, repeating the proof of Theorem 1 1.51 we can deduce that the positive definiteness 
of E^ v ’ c \ y) for all y is enough to imply that a d -dimensional Poincare inequality holds with 
constant < 1/c. 
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A more detailed argument shows that many of the arguments used in Section [6] to prove 
the new modified log-Sobolev inequality Theorem 11.31 carry over. That is, we consider 
functions / t (x) evolving as J \ft( x ) = Ty/t(x), for Ly as defined in ()57l) . Again, taking 
0 (t) := S xGZ[ i V (x) ft (x) log ft (x) , we obtain that 


©'(*) = - + ~/t( x )) (l°g/t( x + e l)-l°g/t( x ))- (62) 

Similarly, writing 

V>(f) : = X! X! fa x + e J') lQ g f l0g ^^.| ) ~ /*( x + e l) + /t( x )) > (63) 


xezi 1=1 


an involved analysis using the expressions above shows that 


d 

^ y ( x ) /(x + e i)iy(^i(x),Si(x)) 
xez^ *>l=i 

d 

4 y) ( x ) (/*( x + e i) - /i( x + e i - e *)) ( iQ g /i( x + e i) - log /iW) • 

xez^. *,l=i 


where as before w(U\ s ) = —(U/s — 1) log 1/ + (1 — U)(l — 1/s) > 0 and we write U %3 (x) = 
/(x)/(x + e i + e i )/(/(x + e i )/(x + e i )) and Sj(x) =/(x)//(x + e*). We deduce that 


C0'(«) - is'l/j = ^ 


EE E iJ’ C \y)(ft(y) - /t(y - e i ))(log/t(y) - log/ t (y - e^) 


yGZ/ L*=l 1=1 


(64) 

Unfortunately, positive definiteness of E^’ 0 ) is not sufficient to guarantee the positivity of 
(R>H) required to deduce the log-Sobolev inequality. If (as in Remark [9.21) V is the product 
of c-log-concave mass functions, then E^ v,c > becomes diagonal with positive entries. The 
positivity of (164)) follows from the fact that log is a monotone function, meaning that 
(ft( y) - ft(y - e j)) and (log/t(y) - log ft(y - e^) have the same sign. 

It remains an interesting problem to characterize probability mass functions on (and 
indeed for general graph settings) for which some form of Theorem 11.31 holds. 
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